IN THE CLAIMS : 

The following is a complete listing of claims subsequent to the Examiner's 
Amendment of on or about March 11, 2009, and replaces all prior versions and listings of 
claims in the present application: 

1. (Previously Presented) Method of coding information symbols 
according to a code defined on a Galois field F q , where q is an integer greater than 2 and 
equal to a power of a prime number, and of length n = p(q-l), where p is an integer greater 
than 1, comprising steps of: 

a) choosing a p-tuple of integers (t\,...,t p ) such that 
q-l >t\ > t 2 > ... >tp>0, 

and a p-tuple of diagonal square matrices (Yi,...,Y p ) of dimension (q- 
1) on F g such that, for any i (1< i < q-l),p elements in position of these matrices 
Y\,...,Y P are different in pairs, 

b) placing the information symbols successively in p words at 
of length (q-l- 1/) (where / = 1, ... ,p), 

c) forming words uj (where / = 1, ... ,p) of length (q-l), which 
constitute components of a precoded word u = \u\ u 2 ... Up], by supplementing the 
corresponding word g_i by means of redundant symbols so that ui is orthogonal to a matrix 
H <tl) , where matrices H w are defined by H% = (1< i < t, 1 <j < q-l), where y is a 
symbol chosen from amongst primitive elements of F q , and 

d) forming a code word 
Y=[v 1 v 2 ...v p ] 
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where each word v/ (/ = 1, ...,/?) is of length (q-l), by resolving a 

system of equations 
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2. (Previously Presented) The method of coding according to Claim 1, 
in which an algebraic equation in X and Y is considered such that, for any value y'" 1 (i = 
l,...,q-l) taken by X, the algebraic equation has p distinct solutions denoted y/ (y 1_1 ) (where 
/ = 1,. ..,/?), and a diagonal element in position (/,/) of each of the matrices Y/ is taken to be 
equal to y/(y'" ; ). 

3. (Previously Presented) The method of coding according to Claim 1, 
in which each word ai (where / = 1, ...,/?) represents a respective approximation of 
resolution of an image coded at a source. 

4. (Previously Presented) The method of coding according to Claim 1, 
further comprising steps of: 

e) calculating, from a word 



where each word tj (/ = l,...,p) is of length (q-l), at least one of 
components sj (where / = 1,. ..,/?) of length (q-l), of post-received word s = [si & ... Sp ], 
according to: 

= Zj + Zl 2 + ••• + £„, 
= ^ + i 2 y 2 + ... + r,^, 
= LyY\ + L 2 Y\ + ... + r_ p Y 2 P , 

= rj'- 1 + + --- + r f Y> p -\ 

and 

f) calculating at least one of components ui [ (where / = l,...,p) 
of length (q-l), of a post-associated word u= [ui O2 ... Up ], and correcting the component sj 
with the same / according to an error syndrome vector H (tl> . sj T . 

5. (Previously Presented) The method of coding according to Claim 2, 
further comprising steps of: 

e) applying a maximal error correction algorithm to each 
received word r, so as to obtain an estimation 

v = [v t v 2 ...v p ], 

where each word $j (/ = 1, ...,/?) is of length (g-1), of the 
corresponding word v, and 

f) calculating at least one of components u (where / = l,...,p), of 
length (q-l), of a post-associated word u =[ui U2 ... u/>], according to: 
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6.-10. (Canceled) 

1 1 . (Previously Presented) A device for coding information symbols 
according to a code defined on a Galois field F q , where q is an integer greater than 2 and 
equal to a power of a prime number, and of length n = p(q-l), where p is an integer greater 
than 1, in which a p-tuple of integers (h,...,t p ) such that 
q-\ >t\>t 2 > ... > t p > 0, 

and a p-tuple of diagonal square matrices (Y\,...,Y P ) of dimension (q- 
1) on F g such that, for any i (1 < i q-l),p elements in position (m) of these matrices 
are different in pairs, having been chosen, it is able to: 

place the information symbols successively in p words ax of length 
(q-1- 1/) (where /= 1, ...,/?), 

form words uj (where / = 1, ...,/?) of length (q-l), which constitute 
components of a precoded word u = [u\ m ■■■ Up], supplementing the corresponding word ai 
by means of redundant symbols so that ui is orthogonal to a matrix 7/ (tl) , where matrices 
are defined by 

^ £) ij = y l( _1) (1 < / < t, 1 <7 < q-l), where y is a symbol chosen from 
amongst primitive elements of F q , and 
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form a code word 
v=[v l v 2 ... V ] 

where each word v/ (/ = 1, ... ,p) is of length (q-1), by resolving a 

system of equations 
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12. (Previously Presented) The device for coding according to Claim 
11, wherein the device is also able to assign a value y/ (y _1 ) to a diagonal element in 
position of each of the matrices Y/, where, for a predetermined algebraic equation in X 
and Y, the algebraic equation has p distinct solutions denoted y/ (y'" 1 ) (where / = 1,..., p) for 
any value y 1 ' 1 (i = 1,..., q-\) taken by X. 

13. (Previously Presented) A device for decoding received words r 
resulting from a transmission of coded words v, comprising: 

an error correction unit able to apply an error correction algorithm to 
each of the received words r, so as to supply at least one component ui (where / = l,...,p) of 
a post-associated word u, and 

a redundancy elimination unit able to remove from the at least one 
component ui symbols situated at positions identical to positions of the component ui with 
the same / of a corresponding precoded word u, in which redundant symbols were placed at 
a time of coding. 
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14. (Canceled) 



15. (Previously Presented) An information data transmission apparatus 
comprising the device for coding according to Claim 1 1 and a modulator for modulating 
data resulting from coding the information symbols. 

16. (Previously Presented) A data reception apparatus, comprising a 
demodulator for demodulating received data and the device for decoding according to 
Claim 13. 

17. (Previously Presented) An information data transmission apparatus, 
comprising the device for coding according to Claim 1 1, an interleaver able to permute 
symbols of each code word 

v = (v°, v 1 , ... , v"" 1 ) so as to form a word to be transmitted 

v *= (v° ,v q ~ i y (q ~ i) ,...,v (p_1)(?_1) y , v q y- q - Y ,...,v (p - r>(q - r>+i ,...,v" _1 

and a modulator for modulating symbols of said word to be 

transmitted v*. 

18. (Previously Presented) A data reception apparatus, comprising a 
demodulator for demodulating received data so as to form interleaved received words 

r * = ( r ° r i~ l r 2 (?-D r (p-i)(?-D r i r « r 2?-i r (p-ix«-D+i r «-ij 

where q is an integer greater than 2 and equal to a power of a prime 

number, p an integer greater than 1, and n = p(g-l), a deinterleaver for permuting symbols 
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of each interleaved received word r* so as to form a received word r = (r°,r l r n l ), and 
the device for decoding according to Claim 13. 

19.-21. (Canceled) 

22. (Previously Presented) A method of decoding received symbols, 
comprising steps of: 

determining a current state of transmission, including determining 
whether or not a mean transmission error rate exceeds a predetermined threshold; 

selecting one of a plurality of available decoding algorithms in 
accordance with the current state of transmission determined in said determining step, 
including selecting a first decoding algorithm if the mean transmission error rate is 
determined to exceed the predetermined threshold and selecting a second decoding 
algorithm if the mean transmission error rate is determined not to exceed the 
predetermined threshold; and 

decoding the received symbols by using the selected one of the 
plurality of available decoding algorithms. 

23. (Canceled) 

24. (Previously Presented) The decoding method according to Claim 
22, wherein the second decoding algorithm is lower in performance but faster in 
processing than the first decoding algorithm. 
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25. (Previously Presented) The decoding method according to Claim 
22, wherein the first decoding algorithm is a Feng-Rao algorithm. 



26. (Previously Presented) The decoding method according to Claim 
22, wherein the second decoding algorithm is an algorithm based on a Reed-Solomon 
code. 

27. (Previously Presented) A device for decoding received symbols, 

comprising: 

determination means for determining a current state of transmission, 
wherein the determining includes determining whether or not a mean transmission error 
rate exceeds a predetermined threshold; 

selection means for selecting one of a plurality of available decoding 
algorithms in accordance with the current state of transmission determined by said 
determination means wherein the selecting includes selecting a first decoding algorithm if 
said mean transmission error rate is determined to exceed the predetermined threshold and 
selecting a second decoding algorithm if said mean transmission error rate is determined 
not to exceed the predetermined threshold; and 

decoding means for decoding the received symbols by using the 
selected one of the plurality of available decoding algorithms. 

28. (Previously Presented) A computer-readable medium having stored 
thereon sequences of instructions, the sequences of instructions including instructions 
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which when executed by a computer system cause the computer system to perform the 
following steps: 

determine a current state of transmission, including determining 
whether or not a mean transmission error rate exceeds a predetermined threshold; 

select one of a plurality of available decoding algorithms in 
accordance with the current state of transmission determined in said determining step, 
including selecting a first decoding algorithm if said mean transmission error rate is 
determined to exceed the predetermined threshold and selecting a second decoding 
algorithm if said mean transmission error rate is determined not to exceed the 
predetermined threshold; and 

decode received symbols by using the selected one of the plurality 
of decoding algorithms. 



- 10- 



